By train
NS (http://www.ns.nl), the national railway, provide frequent connections between Flushing, Middelburg, Goes and some smaller towns.
By bus
Connexxion (http://www.connexxion.nl) operates a good bus network in most of the province, although some services are reduced in terms of frequency or routes in the weekend and late nights.
Veolia (http://www.veolia-transpo...) operates the bus network on Zeeuws-Vlaanderen.
By ship
A fast ferry for pedestrian and cyclist only is being operated by Veolia (http://www.veolia-transpo...) between Flushing en Breskens.
By bike
As almost everywhere in The Netherlands exploring on bike is a good idea. There is an excellent infrastructure of cycle paths. Signed bicycle routes along points Dutch: Knooppuntennetwerk allow you to set up your own route through the beautiful landscape.